Practically state-independent test of contextuality with 9 observables 
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We propose a test of quantum contextuality for a single three-level system that uses nine projective 
measurements. It has a form of an inequality that has to be satisfied by any non-contextual theory 
and which is violated by any quantum state, except for the maximally mixed one. Due to the fact 
that there is only a single state that does not exhibit contextuality, it is natural to ask what the 
difference between state-independent tests and the one proposed here is. 



The phenomenon of quantum contextuality is mani- 
fested by the fact that the outcomes of measurements 
may depend on the choice of what is co-measured at the 
same time. The smallest quantum system exhibiting con- 
textuality is a single qutrit. In this case one needs at 
least five measurements to construct a test capable of 
revealing contextuality for some class of quantum states 
(state-dependent test) pQ, or thirteen measurements for 
a test that reveals contextuality for any quantum state 
(state-independent test) [2\. In this work we propose a 
test that uses nine measurements and reveals contextu- 
ality for all, but a maximally mixed state. 

The original proof of quantum contextuality due to 
Kochen and Specker [3] involved 117 projective measure- 
ments in the real three-dimensional space. Since then the 
number of necessary measurements drastically decreased 
and only recently Yu and Oh [2] proposed a test to re- 
veal contextuality for all quantum states that involves 13 
projectors. Later, it was proven by Cabello pi] that one 
cannot obtain a state-independent proof of contextuality 
using less than 13 measurements. 

The 13-projector test is not the minimal one. It is 
enough to use only four measurements [5], or in case of 
a qutrit five measurements p], to reveal contextuality. 
However, if one uses less than 13 measurements then the 
test becomes state-dependent. The most acclaimed state 
dependent tests are due to Clauser-Horne-Shimony-Holt 
(CHSH) [5] and to Klyachko-Can-Binicioglu-Shumovsky 
(KCBS) pp. The former tests nonlocality of a bipartite 
system, which is a special form of contextuality, and re- 
veals it for a subset of entangled states. The latter tests 
a single three-level quantum system which in this case 
exhibits contextuality for a special class of states. 

Any test constructed with less than 13 measurements 
would not reveal contextuality for some subset of quan- 
tum states. It may seem that the more projectors we use, 
the smaller the size of this subset is. Here, we show that 
already for 9 projective measurements this subset con- 
sists of only one element, namely the maximally mixed 
state. As a consequence, it is natural to ask what the 
meaning of state-independent tests of quantum contex- 
tuality is. We observe that the relation between state- 



independent and state-dependent tests might be due to 
the interplay between prior knowledge of the state and 
the memory needed to store the measurement data. 

The paper is organized as follows. First, we define nine 
projective measurements and discuss their orthogonality 
relations. We use them to construct an inequality which 
has to be obeyed by any non-contextual theory. Next, 
we show that the maximally mixed state saturates this 
inequality and that any other state violates it. Finally, 
we discuss the properties of our inequality and its relation 
to other known tests of quantum contextuality. 

Let us consider nine three-dimensional projectors 

They project onto the following real vectors 
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The orthogonality relation between these vectors is pre- 
sented in the Fig. [l] where the vectors are represented 
by vertices and the orthogonality relation is represented 
by edges. The graph G, except for vertex number 9, cor- 
responds to the original building block of Kochen and 
Specker [3] and consists of two joint pentagons that are 
primitives for contextuality in dimension three [TJ [6] . 

In any realistic theory one assigns definite values to 
projectors, either 1 or 0. A non-contextual theory corre- 
sponds to a probability distribution over all possible re- 
alistic configurations, therefore it is important to study 
what configurations are possible. It was argued in Ref. 
pp that non-contextual bound C for the inequality based 
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FIG. 1: Plot of the graph G representing orthogonality rela- 
tions between nine projectors. 

on orthogonality graphs 

E < n ^ c 

zeV(G) 

is given by the graph independence number, i.e., the max- 
imal number of vertices that are not connected. The in- 
tuitive reason for this is that one wants to assign 1 to as 
many vertices as possible, however due to orthogonality 
relation it is not possible for the two neighboring vertices 
to be assigned 1 at the same time. The set of vertices 
that are assigned 1 has to form an independent set. The 
independence number of the graph in the Fig. [T]is three, 
therefore the inequality yields 

»=i 

One can rewrite the above inequality in terms of cor- 
relations between ±1 operators 

Ai = l- 2n, ; . 

After simple algebra and with the help of the following 
relation 

AiAj = t- 2Ui- 211/ 
one obtains an equivalent form of ([I]) 

E < A ^> + ^ * -4. (2) 
(i.j)e-E(G) 

The reason that the single term (Ag) appears is that the 
9'th vertex in G is the only vertex whose degree (the 
number of connections) is two, not three. 

Before we discuss the violation of inequalities |l]) and 
(pi), let us observe that the maximally mixed state p = 



1/3 saturates them. Incase of we have (II*) = 1/3 for 
all the projectors and since we sum over nine projectors, 
the sum is three. In case of ^ (Ag) = 1/3 and (AiAj) — 
— 1/3 for all pairs Therefore, the left hand side 

equals to -4 since the total number of edges in G is 13. 

Now, let us show that for any quantum state that is 
different from the maximally mixed one, there exists an 
inequality ([I]), or equivalently that is violated. First, 
we note that the left hand side of can be expressed as 

E< n *>H c >' 

where C is a 3 x 3 matrix which is a sum of nine projec- 
tors. The eigenvalues of C are 

A - 10 A - 3 A - 8 

Any 3x3 density matrix p can be expressed in some 
diagonal basis as 

P=p\ipi){ipi\ +g#2)(V ) 2| +r\ip 3 ){ips\, 

where 

p > q > r. 

One can always find an operator C for which 

(C)=Tr(pC) = ~(lQp + 9q + 8r)=3 + ]P ^, (3) 

since q = 1 — p — r. The only situation when ^ equals 
3 is when p = r = 1/3, which happens only when p is 
the maximally mixed state. In all other cases one obtains 
violation. 

At this point it is natural to ask why the maximally 
mixed state is so different from the other states and what 
the difference between inequalities ([!]) and ^ and the 
state-independent inequalities like the ones discussed in 
|8j |9] is. For most state-dependent tests the state 
preparation procedure is of great importance. For ex- 
ample, in the case of CHSH inequality one has to be 
certain that the state is entangled and is pure enough in 
order to allow for the violation. However, in our case the 
state preparation procedure seems to be of very little im- 
portance. Namely, it is enough to have at most a minor 
control over the source just to ensure that the state is 
not maximally mixed. In particular, the important class 
of physically accessible finite temperature thermal states 
is contextual with respect to our test. 

To understand better the relation between our test and 
the truly state-independent tests, let us consider the fol- 
lowing scenario. Imagine that there are two parties which 
we call Alice and Bob (by convention). Alice has access 
to a source of particles that posses a three-level degree 
of freedom (say spin 1), which she can control to some 
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extend. She prepares an ensemble of particles that is rep- 
resented by a density matrix p. Next, the whole ensemble 
is passed to Bob. His goal is to choose a proper inequal- 
ity to test and to violate it on the ensemble he received 
from Alice. We are going to consider three cases. 

First, let us assume that Bob is capable of perform- 
ing a state-independent test like the one proposed in [2]. 
Moreover, we also assume that he does not know any- 
thing about the Alice's preparation procedure. From his 
point of view the state of the ensemble is completely ran- 
dom, i.e., maximally mixed p — 1/3. However, since 
the test reveals contextuality for any state, he does not 
need to know anything about the ensemble to violate the 
corresponding inequality. In this case it seems that the 
violation is due to the properties of the measurements 
only. 

Next, consider the similar scenario, but this time Bob 
is allowed to perform less than 13 measurements. This 
might be due to limited memory resources that are 
needed to store the outcomes of measurements. If he 
can store at least outcomes of nine measurements, then 
he can perform our test. However, since he does not have 
any information about the source and the Alice's prepa- 
ration, he can at most saturate the inequality, but not 
violate it. 

Finally, we assume that Bob has some prior informa- 
tion about the ensemble. From his point of view its 
state is given by ps ^ 1/3. This information can be 
measured by simple function of von Neumann entropy 
S{p) = -Tr(plogp) 

r) = S(U/3) - S( PB ) = log 3 - S( PB ). 

In this case, whenever i] Bob can always find nine 
measurements that will reveal contextuality of pb, which 
is a simple consequence of Eq. Q3p. Interestingly, if 
Bob were given more information about the ensemble he 



would be able to use even less measurements. For exam- 
ple, enough information would be sufficient to use only 
five measurements and to reveal contextuality via KCBS 
test pQ or the entropic one considered in [5J [TU] . 

To conclude, we speculate that the relation between 
state-dependent and state-independent tests of quantum 
contextuality might be interpreted as an interplay be- 
tween prior knowledge of the state of the ensemble and 
the memory needed to store the outcomes of measure- 
ments. It would be interesting to further explore this 
relation. 
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